MPRI 1.24 - Algorithmes Randomisés (Nicolas Schabanel, CNRS - Université Paris Diderot)
[ Cours n°3 Partie A/C ]
Cours n°3: Mar. Nov. 13, 2012 - 16:30-19:30
Comment débugger un programme sans rien connaître de son code ?
1) Auto-correction d'une multiplication
2) Test de linéarité, auto-correction de la linéarité, application au théorème PCP
Séance d'exercices n°3: Arrondi aléatoire en programmation linéaire
1) Approximation pour Max-SAT
1.a) Instance aléatoire
1.b) Arrondi LP
1.c) Un mixte des deux
2) Arrondi aléatoire pour Min-Set-Cover
